function checkBy2(number) {
  // 해당 number를 무엇으로 나누어야 하는지 확인합니다.
  let answer;
  let squ = 1;
  let n;
  for (n = 0; n < 100; n++) {
    // n을 반복하면서 squ를 제곱으로 증가시킵니다.
    if (squ <= number && number < squ * 2) {
      answer = squ;
      break;
    } else {
      squ = squ * 2;
    }
  }
  return { answer, n };
}

function to2(number) {
  // 2진수로 만드는 함수 일반적으로 10진수를 2진수로 바꾸는 방식을 사용했습니다.
  let answerArray = []; // 숫자가 들어갑니다. [7 4 1 , 0]이 원소로 들어가는 경우 7번째 4번째 1번째 0번째 원소가 1이라는 뜻입니다.
  let answer = ""; // 마지막에 반환하는 문자열입니다.
  let cal = number;
  let i = 1;

  while (cal > 0) {
    // 2진변환을 진행하기 위한 종료 조건입니다. 0일때 종료됩니다.
    if (cal === 1) {
      answerArray.push(0); // 0번째 원소에 1을 넣어주라는 뜻으로입니다.
      cal -= 1;
    } else {
      answerArray.push(checkBy2(cal).n); // 현재 몇 제곱으로 빼주어야 하는지 확인합니다.
      cal -= checkBy2(cal).answer; // cal을 빼줍니다.
    }
  }

  for (let i = 0; i <= answerArray[0]; i++) {
    if (answerArray.includes(i)) {
      // 해당 몇번째 인지 확인 후 해당 위치에 1을 추가합니다.
      answer = "1" + answer;
    } else {
      answer = "0" + answer; // 아니라면 0을 더해줍니다.
    }
  }

  return String(answer); // string 2진수를 return 해야 합니다.
}

function solution(s) {
  var answer = [];
  let zeroCount = 0; // 0이 몇개였는지 map을 통해서 확인합니다.
  let count = 0; //몇번 순회를 돌았는지 확인합니다.
  while (s !== "1") {
    // 종료조건을 명시합니다.

    s = to2(
      s
        .split("")
        .map((e) => {
          // to2함수를 사용하여 2진변환합니다.
          if (e === "0") {
            zeroCount += 1; // 0을 count합니다.
          } else {
            return e; // 0이 아닌경우 즉, 1일 때만 return 합니다.
          }
        })
        .join("").length
    );

    count += 1;
  }
  return [count, zeroCount];
}

function solution(s) {
  var answer = [0, 0];
  while (s.length > 1) {
    answer[0]++;
    answer[1] += (s.match(/0/g) || []).length;
    s = s.replace(/0/g, "").length.toString(2);
  }
  return answer;
}